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Abstract 

We approximate functionals depending on the gradient of u and on the be- 
haviour of u near the discontinuity points, by families of non-local function- 
als where the gradient is replaced by finite differences. We prove pointwise 
convergence, P-convergence, and a compactness result which implies, in par- 
ticular, the convergence of minima and minimizcrs. 
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1 Introduction 



In mathematical literature many free discontinuity problems have been con- 
sidered. The canonical examples are the minimum problems related to the 
so called Mumford-Shah functional, defined by 

MS{u) = [ \Vu(x)\ 2 dx + H n ~\S u ), (1.1) 
Jn 

where Q is an open subset of W 1 , u belongs to the space SBV(fl) of special 
functions with bounded variation (see § |2.1|) , Vw is the approximate gradient 
of u, S u is the set of essential discontinuity points of u, and Ti n ~ l is the 
(n — l)-dimensional Hausdorff measure. 

This functional is the weak formulation in the space SBV(Q) of the func- 
tional introduced by D. Mumford and J. Shah in ]19| to approach image 
segmentation problems. 

A natural generalization of ( |1.1|) are the functionals 

F(u)= I <p(\Vu(x)\)dx + ! i)(\u + (x)-u~(x)\)dH n - 1 (x), (1.2) 

where (p, ip : [0, +oo[^ [0, +oo] are given functions, and u + (x) and u~(x) are 
the approximate (in the measure theoretic sense) lim sup and lim inf of u at 
the point x. 

By the semi continuity and compactness theorem in SBV proved by L. 
Ambrosio in P|, variational problems involving T can be solved using the 
direct methods of the calculus of variations: the interested reader can find 
appropriate references in the survey |J. 

Approximations of (|1.1|) and (|1.2|) have been deeply studied in last years, 
both because of numerical applications, and in order to approach evolution 
problems with free discontinuities (cf. [0). In this context, approximation 



is always required in the sense of T-convergence (see § |2]^), since this notion 
is stable under continuous perturbations, and guarantees the convergence of 
minima and minimizers. 



It is well known (cf. 0) that functionals like (|l.lj) and ( L2|) cannot be 



approximated in the sense of T-convergence by local integral functionals like 

/ f E (Vu(x))dx, (1.3) 
Jn 

defined in the Sobolev space W 1,2 (Q). This difficulty has been overcome in 
different ways (cf. the survey 0): 
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by introducing an auxiliary variable as in || 0; 

by considering non-local functionals depending on the average of the 
gradient in small balls as in ||; 

by adding to ( |1.3| ) a singular perturbation depending on higher order 
derivatives of u (see |], ||); 



• by using finite elements approximations, i. e. local functionals like ( |1.3| ) 
defined in suitable spaces of piecewise affine functions (see |10|, |i~2f); 

• by considering non-local functionals where the gradient is replaced by 
finite differences (see |L7|] and [|ll|] for a numerical implementation). 

The last approach was suggested in 1996 by E. De GlORGl, who conjec- 
tured the convergence of the family 

Vg £ (u) = - arctan ^ ^ e -|fl d£dx, 



£ 



"xl™ 



to the Mumford-Shah functional in W 1 (up to some constants), both in the 
sense of pointwise convergence, and in the sense of T- convergence. This 
conjecture has been proved in |HJ by reducing, via an integral-geometric 
approach, to the simpler family of one- dimensional functionals 

DGJu) = 1 f arctan ( + e) ~ ^ 



In this paper we generalize this result. To this end, we consider the family 
of functionals 

~~ r s f f \u(x + £$,) — u(x)\\ ,. s , ,„ AX 

= I <p e \z\ r-± ^ v(0 didx, (1.4) 



where {(p P } P >o is a family of Borel functions, and r\ G L 1 (M n ). 
Our aim is twofold: 

• given {<p p }, providing estimates for the T-limit of {J- E } in terms of 

{<p P h 

• given a functional T of the form ( |1.2| ), finding {tp p } such that the family 
{J-'e} defined as in (|1.4|) converges to T. 
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In particular, if ip and tp satisfy the usual assumptions in order to have 



lower semicontinuity of J 7 , and ip is "sectionable" according to Definition [O 
(e.g. (p(r) = \r\ p with p > 1), then we prove (Theorem |6.3| ) that there exists 
{(p p } such that the following convergence properties are satisfied: 

(CI) T e (u) < T(u) for every u G L} oc (R n ); 

(C2) {J-'eiu)} pointwise converges to J-(u); 

(C3) F(u) is the F-limit of {F e {u)} in Lj, c (R n ); 

(C4) if sup e>0 {J-' £ {u e ) + ||w e ||oo} < +00, then there exist {ej} — > + and 
m G OSW(M n ) such that {w £j } -> w in I^ oc (R n ). 

As in the case of the Mumford-Shah functional, the theory relies almost 
completely on the study of the simpler family of one- dimensional functionals 

F.(»)= f V J HX + S) - Uix)[ )d X . (1.5) 



We point out that pointwise estimates like (CI) are one of the main 
advantages of this approach. Thanks to such estimates, the passage from the 
one-dimensional to the n-dimensional case is a simple application of Fatou's 
lemma and standard integral geometric equalities. 

For this reason the finite difference approach is, at the present, the only 
approach which has been proved to work also with functionals as (|1.2|) , in 
the case where Fiu) can be finite even if H n ' 1 (S u ) = +00 (this happens e.g. 
if <p(r) = r 2 and ip(r) = \^r). 

This paper is organized as follows: in § ^| we give notations and prelim- 
inaries; in §0 we study the convergence of the functionals defined in ([L.5|) ; 
in we consider the general family (|1.4j) and we prove (CI), (C2), and 
(C3) under suitable assumptions on {<p p }; in §|| we consider the compact- 
ness property (C4); in we prove our main approximation result for the 
functional F(u) (Theorem |6.3| ); in §[?|we show some simple examples where 
the theory developed in this paper applies. 

Finally, we would like to thank the referee for carefully reading the 
manuscript. 
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2 Preliminaries 



In this section we fix notations and we recall basic definitions from the theory 
of SBV functions and T- convergence. 

For all a 6 R the integer part of a is denoted by [a] = sup {z £ Z : 
z < a}. Given x,y £ R n , their scalar product is denoted by (x,y), and the 
Euclidean norm of x is denoted by \x\. Given a, b £ R, the maximum and 
the minimum of {a, b} are denoted by a V b and a Ab, respectively. Given 
A, B C R n , we write A CC £ if the closure of A is compact and contained 
in 5. 

The Lebesgue measure and the (n — l)-dimensional Hausdorff measure of 
a set B C R n are denoted by \B\ and T-[ n ~ 1 (B) respectively. The restriction 
of the measure 7-f 1-1 to the set B is denoted by 7^" _1 L_b. We use standard 
notations for the Banach spaces L p (R n ) and W 1,p (M. n ), and for the metrizable 
spaces L p oc {R n ). All the functional introduced in this paper, and also all the 
operations of lim, liminf, limsup, are intended with range in the extended 
real line R = lU {+oo, -oo}. 



2.1 Special functions of bounded variation 



For the general theory of functions with bounded variation we refer to JL5|, |20 
here we just recall some definitions and some basic results. 

Let Q C R n be an open set, let u : Q — > M be a measurable function, and 
let x £ Q. We denote by u + (x) and u~(x), respectively, the upper and lower 
limit of u at x, defined by 

«+(*) := inf(t£R: lim 1{V G " ' !^M<^ U M > S! = Q 

u fx) := sup < t £ R : lim = 

V ; I p-o+ p" 

If = v<r{x) £ R, then x is said to be a Lebesgue 'point of u; in this 

case, the common value of u + (x) and w~(a;) is called the approximate limit 
of u at the point x, and is denoted by &p-lim y ^ x u(y). We denote by S u the 
discontinuity set of w, i.e. the set of all x £ £7 which are not Lebesgue points 
of u. 

We say that u is a function of bounded variation in f2, and we write 
u £ .BV(fl), if u £ L 1 (fi) and its distributional derivative is a vector- valued 
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measure Du with finite total variation \Du\(Q). We recall that the total 
variation in Q can be defined also for every measurable function v : Q — > M 
by the formula 

\Dv\(Q) : = sup jy vdivp: ip G C^°(Q, MP), IMU < 1 J . (2.1) 
If u G BV(fl), then S u turns out to be countably (H n_1 , n — 1) rectifiable, 

i.e. 

s u = nu\Jk 1 , 

where 7i n ~ l (N) = 0, and each Ki is a compact set contained in a C 1 hyper- 
surface. 

For every u G BV(Q) we have the decomposition Du = D a u + D s u, 
where D a u is absolutely continuous and D s u is singular with respect to the 
Lebesgue measure. The density of D a u with respect to the Lebesgue measure 
is denoted by V«. It turns out that, for almost every x G Q, the vector V«(i) 
is the approximate gradient of u, i.e. 

u(y) -u(x) - (Vu(x),y-x) 
ap-hm j j = 0. 

y^x \y — x\ 

Moreover, we denote the restriction of D s u to 5*^ by D^u, and the restric- 
tion of D s u to Q\S U by D c u. With these notations we have the following 
decomposition: 

Du = D a u + D j u + D c u. 

The reader interested in the structure of D a u, D^u, D c u is referred to 
1,1- 

We say that u is a special function of bounded variation, and we write 
u G SBV(Q), if u G BV(Q) and D c u = 0. We consider also the larger space 
GSBV(Q), which is composed by all measurable functions u : Q — > M whose 
truncations Uk — (u A k) V (— k) belong to SBV(Q') for every k > 0, and 
every open set f2' CC Q. 

Every u G GS'.B H L z 1 oc (f2) has an approximate gradient Vm(x) for 
a.e. ifSl, and a countably (TC n ~ 1 ,n — 1) rectifiable discontinuity set S^. 

The spaces SBV(fl) and (^^^(fi) have been introduced by De Giorgi 
and Ambrosio in Jl4|], and have been studied in [|J. 
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Given two Borel functions <p : [0, +oo[^ [0, +00] and ip :]0, +00] — > 
[0, +00], we consider the functional : Lj oc (fi) — > [0, +00] defined by 

, <p{\Vu\)dx+ f ip{\u + - u~\) dH n ~ x iiueGSBV(tt) 
-00 otherwise 

(2.2) 

This functional is "isotropic" , in the sense that it is invariant under rigid 
motions. With an abuse of notation, we denote by also the non-isotropic 
functional where the first integral is replaced by the integral of (p(Vu), where 
<p : R n -»• [0,+oo]. 

In the following semicontinuity result is proved. 

Theorem 2.1 Let fl C IR n be an open set. Let cp : [0, +oo[^ [0, +00] be a 
non- decreasing convex function such that 

lim ^l = +00; (2.3) 
and let ip :]0, +00] — > [0, +00] be a non- decreasing concave function such that 

lim = +00. (2.4) 

r->0+ r 



T/ien i/ie functional T v ^(u,VL) defined in \2.Q ) is lower semicontinuous 



2.2 T-convergence 

Let X be a metric space, let {Fi} be a sequence of functions defined in X 
with values in K. Let us set 

r~- lim inf -Fj(x) := inf < lim inf Fi(xi) : {x^ — > a; \ , 

i— >oo L i— >oo J 

r _ - limsup Fi(x) := inf < limsup Fi(xi) : {xj} — ► a; > . 

It turns out that rMiminfj^oo F{(x) and r - - lim sup -Fj(x) are lower 
semicontinuous functions. Moreover, the "inf" in the definitions above are 
actually "min". 
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If r -liminfj^oo = T -limsup^^ = F(x) for all x G X, we 

say that F is the r~-limit of {Fi}, and we write 

F(x) = F- lim 



This means that for every x G X the following two conditions are satisfied: 

(i) if {xi} — > x is any sequence, then liminfj^oo Fi(xi) > F(x); 

(ii) there exists a sequence {x^ — > x such that > limsup^^ F^Xi). 

The r _ -limit, when it exists, is unique, and stable under subsequences. 
The reader interested in variational properties of T-convergence is referred 



In general, there is no relation between the r~-limit and the pointwise 
limit. However, if {Fi} — > F uniformly on compact subsets of X, then F is 
also the r~-limit of {Fi}. 

A special case is when Fi(x) = G(x) for every i 6 N: in this case the 
r _ -limit of {Fi} is the so called relaxation of G, which we denote by G. We 
recall that G can also be defined as the supremum of all the lower semicon- 
tinuous functions less or equal than G. 

Finally, we say that a family {F e } £>0 of functions T'-converges to F as 
e — > + , if {F ei } r _ -converges to F for every sequence {ei} — > + . 

3 The One-Dimensional Functionals F £ 

In this section we consider a family {f E }e>o of Borel functions (p e : [0, +oo[— > 
[0, +oo[, and we study the convergence of the family of functionals 



defined for every e > 0, u G L[ oc (R), and every measurable set fl C K, with 
values in f U {+oo}. When f2 = R, then we simply write F £ (u) instead of 
F £ (u,R). 

3.1 Statement of the results 

We state here all the results which will be proved in this section. 

The first one provides an estimate from below for the r _ -limit of {F £ }. 



•oo 



to 113 . 




(3.1) 



7 



Theorem 3.1 Let {p £ } £ >o be a family of Borel functions such that 

(111) (p E is continuous and non-decreasing for every e > 0; 

(112) for each e > 0, the function ip £ is either convex, or concave, or "convex- 
concave", i.e. there exists f £ > such that ip £ is convex in [0,r e ] and 
concave in [f £ , +oo[. 

Let us define (p± : [0, +oo[^ [0, +oo] and ip* :]0, +oo] — > [0, +oo] by 

<f-k{r) := r~-liminf <p £ (r), ip*( r ) := T'-liminf eip £ y-^j . (3.2) 

Then for every u G L} oc (M.) we have that 



r"-liminf F E (u,R) > ^^{u, 



where is the relaxation of the functional defined as in ^2.2j 



The following result provides a pointwise estimate from above for 
F e (u,R). 

Theorem 3.2 Let {p £ } £ >o be a family of Borel functions such that 

(lil) (p e is continuous and non- decreasing for every e > 0; 

(Est) there exist a convex function ip* : [0, +oo[— > [0,+oo], and a concave 
function ip* :]0, +oo] — > [0, +oo] such that 

p £ (A + S) < <p*(A) + ±1>*(eS), 
for every e > 0, A > 0, S > 0. 



Then F e (u, M) < J- V *^*(u, R) for every e > 0, and every u G L} oc (R). 
In many cases, the pointwise limit and the r"-limit of {F e } are uniquely 



determined by Theorem [TTj and Theorem [3.2| , as in the following situation. 



Corollary 3.3 Let us assume that the family {<p £ } satisfies assumptions 
(lil), (U2), (Est), and that ip+ = ip* =: if and ip+ = ip* =: ip. 
Then 
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(i) F E (u, R) < for every u G L* oc (R) ; and every e > 0; 



(ii) {F e (u,M)} pointwise converges to T^^{u, \ 



(Hi) Ttp^u, R) is i/ie T -/imit o/{F £ (m,IR)} in L\ 



lot- 



Remark 3.4 All the results stated above can be generalized word-by-word 
to the vector valued case u G L / 1 oc (lR; M. k ). 

3.2 Estimates from below 



In this subsection we prove Theorem 3.1. The strategy of the proof follows 



the argument used in |L7j in the case of the Mumford-Shah functional. 

In order to avoid a cumbersome notation, we extend to [0, +oo] the func- 
tion if)*, defined in (|3.2|) , by setting t/v(0) = 0. Moreover, for every a > 0, 
P > 0, we define 

\(a,P) := min f ) + : 0</<al. (3.3) 



P 

Since y?* and the extension of ip+ are lower semicontinuous on [0, +oo[, it 
follows that A is well defined and lower semicontinuous. Moreover, since we 
can always set I = in ( |3.3|) , it turns out that 

X(a,P) < (3-4) 

Now we state and prove three technical lemmata. The first one is a 
"discretization" of Theorem B.1L 



Lemma 3.5 Let {f e }e>o be a family of Borel functions satisfying (lil), (U2), 
and let a > and P > 0. Then for every e G]0, P], there exists 



I Ne f\xi\\ Ne IP 
Q(e,a,p) := min j y^ipe '■ ^ - a ' Ne 



i=l x / i=l 



e 



(3.5) 



Moreover, 
where A is t/ie function defined in (T? 



liminf 6 (£,«,/?) > A(a,/3), (3.6) 
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Proof. The minimum problem ( |3.5| ) has at least one solution, since by 
(lil) we can restrict to the compact set 



[xt, x 2 ,...,x Ne ) e [0, a) Ne : \] 




Therefore the function Q(e,a,/3) is well defined. 
Now let {e n } — > + be a sequence such that 

liminf 0(e, a, /3) = lim Q(e n ,a,P), 

e— >0+ ra— >oo 

and, for all e n , let x Uj \ > x n ^ > ■ ■ ■ > %n,N en be a minimizer for (|3.5|). 

Since by (li2) the function r i— > s n (p £n (r/e n ) is convex in [0, e n r e J and 
concave in [e n f en , +00 [ (with obvious modifications if i p £ is always convex or 
always concave), it follows that only x n> \ can be greater than e n r £n , and all 
the x n /s in the convexity zone are equal (this is true if ip £ is strictly convex 
in [0, r e ]; however, if ip e has a flat zone in [0,r e ], then there exists at least 
one minimizer with the property that all the x n /s in the convexity zone are 
equal, and so we can work with this minimizer without loss of generality). 
Therefore, there are only two possibilities: 

(PI) x n> i = . . . = x nj N e = a /N £n , and in this case 



e(e n ,a,f3) = e n N £n¥ > £n — — ; (3.7) 

(P2) x n ,i > e n r £n and x n , 2 = . . . = x n , Nsn = (a - x nA )/(N £n - 1). In this 
case 

B M ) = (^l) +e .(AT fc -l)^ (jf^y) ■ (3-8) 

Up to subsequences, we can suppose that either (PI) or (P2) holds true 
for all n G N. In the first case, observing that {e n N £n } — * (3 and using the 
definition of ip*, passing to the limit in fl3.7|) we have that 

liminf 6(e n , a, 0) > P<pJ%) > \{a,/3). 

n-+cc \P / 
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In the second case, up to subsequences, we can assume that there exists 

I = lim x n i G [0, a]. 

By the definition of ip±, ■?/>*, and A, passing to the limit in ( |3.8|) we obtain 
that 

liminf e(e n ,a,/3) > M)+P t P*\^^\ > 



In both cases, inequality (|3.6|) is proved. □ 

The second lemma is a "localization" of Theorem EO 



Lemma 3.6 Let I = [a,b] be an interval, let {u £ } C L* oc (lR) ; and Ze£ it G 
L^ oc (R). Lei us assume that 

(i) u £ ^um Lj oc (R); 

(ii) a and b are Lebesgue points of u. 

Then 

liminf FJu e ,I) > X(\u(b) - u(a)\,b - a). (3.9) 

Proof. Let {e n } — > + be a sequence such that 

liminf F e (u e , I) = lim F En (u £n , I). 

e^0+ n-^oo 

Up to subsequences, we can assume that 

u e n ( x ) > u { x ) f° r a - e - X & I. 

Now, let us set J := \u(b) — u(a)\. If J = 0, then there is nothing to 
prove. Otherwise, let us fix rj g]0, J], let us set N £n = [(b — a)/e n ), and let 
us define 

r N en 

C n = < x G [a,a + e n ] : ^ |u £n (x + fce n ) -w £ „(a;+ (A; - l)e n )| > J - 

I k=l 

Using assumption (ii), it can be proved (for the technical details see Step 
2 in the proof of Lemma 3.2 in [17|) that 

li m \£A = i, (3.io) 

n->oo e n 
11 



By the definition of C n we obtain that 

F En (u En ,I) > F en (u £n ,[a,a + e n N en ]) 



a+e„N £n 



Ven I Mx + e n )-u en ( X/l dx 



e 



1 [ a+£n /k(2 + fen) - u e „ (x + (fc - l)e n ; | \ . 

£n<Ps n " dx 



k=l 



> Q(e n , J - 7], b - a) 



where is the function defined in Q3.5Q . Applying Lemma 3J) with a = J — rj 
and P = b — a, and using ( 3.1U| ), we conclude that 



|C I 

liminf F £n (u £n , I) > liminf — — Q(e n , J — r),b — a) > \(J — T],b — a). 

n^oo " n— »oo £ n 

Since A is lower semicontinuous, and 77 is arbitrary, ( |3.9| ) is proved. □ 
The third Lemma states a general property of L P (R) spaces (for a proof, 



see Lemma 3.3 in |T7|). 

Lemma 3.7 Let u G L°°(R). Then there exists a G K suc/i £/ia£ 

(%) a + gzsa Lebesgue point of u for every rational number q; 

(ii) every sequence {u n } C L°°(R) which satisfies the following two condi- 
tions 

• u n {a + ~ ) = u(a + for all z G Z, 

• i/ x G [a + -,a + ^ z ] , i/ien u n (x) belongs to the interval with 
endpoints u(a + -) and u(a + ) , 

/ias a subsequence converging to u in L} oc {Jst). □ 



Proof of Theorem [3J]. Let us set for simplicity ■= T^^. We have 
to show that 



liminf F £n (u n ) > F*{u) 

n— >oo 
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for every u G Ll oc (M), every {e n } — > + , and every sequence {«„} — > w in 
^(R). Let us begin with the case where u G L°°(R), {«„} C L°°(R), and 

||^n||oo ^ Halloo- 

Our strategy is to construct a sequence {vj} C GS'.BF(R) n L J 1 oc (R) such 
that 

inLL(R), (3.11) 
liminf F £n {u n ) > F*( Vj ) Vj G N. (3.12) 



n^oo 



Let us assume that a G [0, 1] satisfies conditions (i) and (ii) of Lemma |3T 
For all z G Z and j G N, let /3 = 1/j, let J? be the interval [a+z/3, a+(z+l)/3], 
let J? be the increment \u(a + [z + 1)/?) — w(a + z(3)\, and let Z| be such that 





Now we define i>j on every interval /j 1 as the piecewise affine function 
which 

• coincides with u at the endpoints of ij; 

• has constant (approximate) gradient in the interval, with |Vfj(x)| = 

W-vS)IP\ 

• has a jump of height K in the medium point of the interval (of course 
if lj = 0, then no jump point is necessary). 

It is easy to check that the functions Vj satisfy both assumptions of (ii) 
of Lemma |3TT| ; hence, up to subsequences, ( |3.11| ) holds. Moreover, Vj belongs 
to GSBV(R) n L} oc (R), and for all z G Z, j G N, we have that 

F*( v j> Ij) = A(J/,/3), 
hence, by Lemma |3.6| applied in the interval 

liminf F En (u n ,I*) > A(J/,/3) = 

Summing over all z G Z and using Fatou's Lemma for series, it follows 
that (|3.12 ) holds true, and this completes the proof in the case u G L°°(R). 

In the general case u G L} oc (R), let us denote by T k the truncation opera- 
tor TfrV = (vVk)Ak. For every k > we have that {ThU n } — > T^-u as n — > +oo. 
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Moreover, since tp e is non-decreasing we have that F £n (u n , M) > F £n (T k u n , M.) 
so that 

liminfF £n (w n ,R) > liminf F £n (T k u nj R) > F*(T k u,R), (3.13) 

where the last inequality follows from the L°° case proved above. 

Since {T k u} — > u in L / 1 oc (R) as k — > +00, then the conclusion follows 
letting /c — > +00, due to (|3.13|) and the lower semi-continuity of F±. □ 



3.3 Pointwise estimates 

In this subsection we prove Theorem |3.2| and Corollary K 



Proof of Theorem [3]2|. Since F e is lower semicontinuous in Lj oc (R) (by 
Fatou's Lemma), then it is enough to prove that F £ {u) < J-<p*tf*(u). To this 
end, we can of course assume that J- V *^*{u) < +00, hence u G SBV(J) for 



every Jccl. In this case let us set, for every 

A £ (x) := \D a u\ ([x,x + e}) = [ | Vm(i + r)| dr; 

Jo 

S £ (x) := \D*u\([x,x + e]) = [ + \u + (r) - ir(r)| dH [ Sa (r). 



Since \u(x + e) — u(x)\ < A £ (x) + S e (x) for a.e. x G M, by (Est) we have 
that 

p. ( !«<« + ') ~«W I ) < y *(^M) + V(S. W ). (3.14) 

Now let us estimate separately the integral of the two summands. Since 
is convex, by Jensen's inequality we have that 

<p*(^Qjdx = j <p* QjT \Vu(x + r)\dr^jdx 

< [-[ tp* (\Vu(x + t)\) dr dx 
Jr e Jo 

= - f dr [ <p* (\Vu(x + t)\) dx 
e Jo Jr 

cp* (\Vu(x)\) dx (3.15) 
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Since ip* is subadditive, then 



1 



ip*{S e {x))dx 



< 



r"[ f £ \u + (r)-u-(r)\dn [ Su (r))^r 

X 

V(K(r)-u»|) dH [ Su (r))dx 



- / r{\u + (r)-u-(r)\) dH°[ Su (r) / dx 



ip* (\u + (r) - vT(t)\) dH°(r). (3.16) 



By (gig) , (gig ), and (|3~T6|) , thesis is proved. □ 



Proof of Corollary |3.3| . The family {p £ } satisfies assumptions (lil) 
and (Est) of Theorem |3.2| with p = ip* and if) = if)*. This proves statement 
(i), and in particular 



limsup F £ {u) < Fy^u), V u G L\ Q 

£->0+ 



(3.17) 



Moreover, {p £ } satisfies assumptions (lil) and (li2) of Theorem Since 
<p = p+ and if> — ip+, it follows that 



r - lim inf F £ (u) > (u), VuG L\ Qi 



£^0+ 



(3.18) 



By (|3~T7| ) and ( pl8|) , statements (ii) and (iii) follow. □ 



4 The general family T e 

In this section we consider a family {p £ } £ >o of Borel functions as in § ^|, and 
a non- negative function 77 G L 1 (M n ). We study the convergence of the family 
of functionals 



\u(x + e£) — u(x) 



v(0 d£ dx, 



(4.1) 



defined for every e > 0, and every u G L} oc (M. n ). 

The advantage of {.Fe} with respect to the family {F £ } introduced in 
is twofold: 
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• it can be denned in every space dimension; 

• it fulfills the compactness properties stated in § (the family {F £ }, on 
the contrary, satisfies no compactness properties). 

However, the results of § |3] are a fundamental tool in the study of the 
convergence of {J-'e}, due to integral geometric techniques. To this end, we 
introduce the functionals 

^ / ™„s f fWix + e£) — u(x)\\ , . 
F e4 (u, R ) = J ^, € | f ^ ^ Ui\ dx, (4.2) 

defined for every e > 0, £ G R™ \ {0}, it G Lj^R"). With this notation 

F £ (u,R n )= [ F £ ,s(u,R n )v(0d£ VuGLL(M n ). (4.3) 

Now let f G R n \ {0}, and let (f) 1 - = {z G R" : (£, *) = 0} be the 
orthogonal space to £. For every y G (^) _L let us consider the function 
u^ y : R — >• R defined by 

u ty (t) = u(y + t-^j , VtGR. (4.4) 

With the substitution x = y + relation ( Of ) can be rewritten as 



(0 ± ■/« 



'it 



i^(u,R n ) = / cp m [L^ 1L 1£ ^ll±\ dtdy 



(0 ± ■/« 



¥> 6 [€l I 1 dtdy 

F m {u^ y ,R)dy (4.5) 

where {-F e } is the family defined in ( |3.1|) . 

Thanks to ( |4.3| ) and (|4.5|) , the functional J- e {u, R n ) can be written in 
terms of the one-dimensional sections of u. 

We now need the following result about one-dimensional sections of 
GSBV functions. 



Lemma 4.1 Let ip and ip be as in the lower semicontinuity theorem \2. 1 
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(i) Letu E GSBV(R n ). Then for all £ E R n we have thatu Ly E GSBV{R) 
for a.e. y E (C,) ± , and moreover 

Vu €lW (*) = (Vw(y + ££/l£IU/l£l>, for a.e. i 6 R; (4.6) 

S Uiy = {tER: y + t£/\£\ES u }; (4.7) 

u+ y {t)=u + (y + tt/\{\), ul v (t) = u-(y + t£/\£\) Vfel. (4.8) 

(ii) Vice-versa: let u E L} oc (R n ), and let {£i,...,£ n } ^ R n be a set of 
linearly independent vectors. If 



/ F<p,il>( u ei,y, R) dy < +oo 



(4.9) 



for all i E {1, . . . , n) , then u E GSBViW 1 ). 



(Hi) IfrjE L (R n ) is a non-negative non-zero function, then for every u E 



L] oc (R n ) we have that 



/ ( / J r v ^(u^y,R)dy)ri(£)d£ = uj F t 



(4.10) 



where u :- 



, and 



{S<p){z):=- I <p{\(z,t/\£\)\)v(t)d£- 

UJ 



(4.11) 



Proof. Statements (i) and (ii) follow from 0, Theorem 3.3]. 

In order to prove (iii), let us assume first that u E GSBV(R n ) H L] ' n3> " ■ 



J loc\ 



In this case by ( |4.6|) , (|4.7|) , and (|4.8|) we have that 



<P 



J dtdy+ 



+ I I *P(K y (t)-ul y (t)\)dH°(t)dy 



<p(\(Vu{x),Z/\Z\)\)te+ / ^(\u + {y)-u-{y)\)dH n - 1 {y), 



17 



where the last equality follows from the substitution x = y + ££/|£| for the 
first summand, and from [16|, Theorem 3.2.26] for the second summand. 
Multiplying this equality by r}(£), and integrating in £ over R™, we prove 
( |4.10| ) in this case. 

If u G L[ oc (R") \ GSBV(R n ), then necessarily 

J~ip,if}{ u (,,y> R) dy = +00 for a.e. £ ei", 

hence both sides of Q4.1UD are equal to +00. Indeed, if this is not the case, 
then we can find a set of linearly independent vectors {£1, • • • , £ n } such that 
(|4.9| ) holds true for every i G {1, . . . , n}, hence u G GSB ViW 1 ) (by statement 
(ii)), which is impossible. □ 



Remark 4.2 If r/(£) is radial, i.e. depends only on |£|, then the function 
(S(p) (z) defined in ( |4.11| ) depends only on \z\. In particular, if <p(z) = \z\ p 
(and rj is radial), then (Sip) (z) = c Pjn uj~ 1 \z\ p , where 



c p , n : = / \(v,et)\ p dH n -\v), e x : = (1,0,..., 0). (4.12) 



Combining the results of § |3| with equalities ( |4.3|) , ( |4~5l) , and ( [4.10|) we 



can study the convergence of {J^e}- For shortness' shake, we only give the 
following result. 



Theorem 4.3 Let ip and ip be as in the lower semicontinuity Theorem \2. 1\ , 
and let rj G L 1 (M n ) be a non-negative non-zero function. Let {<p £ } be a 
family of Borel functions satisfying assumptions (HI), (U2), and (Est) (cf. 
Theorem |»?. i| and Theorem \3.2\ ) with ip = ip* = ip* and if) = ip* = ip*. Finally, 
let uj :— \\t]\\l^(b^), and let Sip be the function defined in (ETXZp. 
Then 

(i) T e {u, R n ) < u) Tsip^{% R n ) for every u G Lj oc (R n ), and every e > 0; 

(ii) {JF^m, R n )} pointwise converges to u Tstp ,</,(«, R n ); 

(111) u Tsv^W 1 ) is the V -limit of {F e (u, R n )} in Ll oc (R n ). 
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Proof. Let us prove statement (i). By flOP , (|Q|) , and ( |4.1(J| ) we have that 

F £ | ? ,(^ j2/ ,M) dy)v(OdC 



< f (f ^K, y ,M)dyU(0^ = w^^l"). 

In order to complete the proof, it remains to show that 
liminf JF £n (w n ,R n ) > w^ s ^(tt,R n ) 

for every sequence {e n } — > + , and every sequence {u n } — > w in L ; 1 0C (IR n ). 
Since 

{KkJ * U£,y in AocW 

for a.e. y G (O -1 ; by (|4.3|) , ( |4.5|) , and Fatou's Lemma we have that: 



liminf J r £n (u n ,W l ) = liminf / F en4 {u n , M n ) 77(f) d£ 

n— >oo n— »oc Jgm 

= liminf / (/ F^i^W^K) dj/ J 7/(0 



> f (f liminf F e „| ? |((u„) €i3/ , R) dy] 77(f) d£ 

> / ( / ^,^(uf lW ,K) rfy ) 77(f) d£ = uF Stf ,^{u, '. 



This completes the proof. □ 



Remark 4.4 If in Theorem fO| we drop the assumption that ip and ip satisfy 
( |2.3j ) and ( |2.4j ), then the pointwise limit, the T'-limit, and an upper estimate 
for J r e (u,W a ) are given by the functional 

T{u, lR n ) ■=[([ J^,{u u ,R)dy)r){Z)dZ, (4.13) 



where is the relaxation of J- v $ in the one- dimensional case. 
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Remark 4.5 All the results of this section are true also in the particular 
case where n = 1. In this case (£)- L = {0} for every £ G R \ {0}, and 
therefore many formulas containing integrations over (£) may be simplified. 
Moreover (|4.11 ) reduces to 



Remark 4.6 All the results of this section (and in particular Theorem 
can be generalized to an arbitrary open set Q C R n . In this case the natural 
generalization of Q4.1|) are the functionals 



=1/ , |S _,(M^M) (4 . 14) 

6 Jvis(n) V I ^/ ^ I / V £ J 

where 

vis(fi) := {(x,y) G tt x Q : Vi G [0,1], tx + (1 - t)y G fi} 

is the set of all pairs in x Q which "see each other" . 

If Q = MJ 1 , then (|4.1|) can be written as ( 4.14|) with the substitution 



x + e£ = y. The restriction of the integration to vis(O), instead of x 
makes this construction to work on every open set Q, without any assumption 



on the regularity of the boundary (see the discussion in [17], section 7]). 



5 Compactness 

In this section we prove the following compactness result. 
Theorem 5.1 Let {tp e } be a family of Borel functions such that 
(Cptl) for every M > there exist Hm > and Km > such that 
Ve (r) > H M r — Km V r G [0, M/e) ; 

(Cpt2) ip £ is nondecreasing for every e > 0, and 

[A + B\ 1 . k (B 

for every A > 0, B > 0, e > 0, k G N \ {0}. 
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Let 7] G L 1 (M n ) be a non-negative function such that {( 6 R™ : r/(£) > c} 
/jas non-empty interior for some c > 0. Let {.F £ } &e the Junctionals introduced 



in and let {u £ } C L°°(IR n ) 6e stzc/i tfeo* 



sup{^' e (u e ,R n ) + ||u e || 00 }<+oo. (5.1) 

£>0 

TTien there exist {e^} — > + and u G (j5'5F(]R ri ) sitc/i i/iai 
KJ— u « 4(1"). 

Remark 5.2 If for some p > 1 the inequality in (Cptl) is replaced by 
fe( r ) > H M r p — K A f, then the compactness result holds true in Lf oc (M n ). 

5.1 Proofs 

In order to prove Theorem |5.1|, let us introduce some notations. Let us 



assume that r\ G C 1 (M n ) is a non-zero non-negative function with compact 
support, and let R > be such that 

|£| > R m = 0. 

Moreover we set 

:= |MUi(R«), ^i := || Vr/||z,i(Rn), 

and we denote by C s u the convolutions 

C s u{x) := — / u{x + 60v(0dC, (5-2) 

defined for every u G L°°(IR n ), and every 5 > 0. 

In a standard way it is possible to show that C 5 u G C 1 (lR n ) and moreover 

llc^ll < Halloo, ||vc 5 «|l < ^IHIoo. (5.3) 
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We now need two technical lemmata. 



Lemma 5.3 Let {y? £ } be a family of Borel functions satisfying (Cptl). 
Then for all u G L°°(R n ), 5 > 0, A CC R n , we have that 

\\C 8 u-u\\ L1(A) < -J^(uj K M \A\+Fs(u,R n ))5 

/or ever?/ M > SNkHqq. 
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Proof. Applying (Cptl) with 

\u(x + 5£) — u(x) 
r = 

we have that 



e = 6\t\, 



\u{x + 6£)-u(x)\ = 6\Z\ 



\u(x + 5£) — u(x) 



f m r r ICI v ^ei 

for every M > 2 1| w || oo. Therefore 

< 77 / \KM + <P6\t\[— FT^ —)}dx V (0dt 



Lemma 5.4 Lei {y? e } &e a family of Borel functions satisfying (Cpt2). 
Then for all 5 > ; ke N\{0} ; u E L°°(M n ) we /jave that 

Fks(u,R n ) < (5.4) 

Proof. Let us argue by induction. If k — 1, thesis is trivial. Let us assume 
that (|5.4|) holds true for some k > 1. Applying (Cpt2) with £ = and 



it follows that 

f (u(x+(k + l)5\£\)-u(x)) 
{ {k + l)6\t\ 



< 



, 1 { (u(x + (k + 1)6\£\) - u(x + k5\£\)) \ 

- k+i^{ m ) + 
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Multiplying by r/(£) and integrating in (x, £) over l n xE n , by the inductive 
hypothesis we obtain that 

k + 1 k + 1 

and this completes the induction. □ 



Proof of Theorem |CT 



Up to replacing rj by a smaller function, we can assume that r\ belongs to 
C 1 (M) and has compact support (this is the point where we use our assump- 
tions on 7]) . Now we argue as in the case of the Mumford-Shah functional. We 
show that {u £j } is relatively compact in L X {A) for every sequence {Ej} — > + 
and every A CC 1". To this end we set for every a > 



and we show that 

(i) K a is relatively compact in ^(A); 

(ii) for all j G N, there exists Vj G K a such that \\u £ . — v^^iim < N a, 
where N does not depend on j and a. 

This proves that the sequence {u ej } is totally bounded, hence relatively 
compact, in L}{A). 

Let us show that K a satisfies (i). Since there is only a finite number of 
Sj > a/2, it suffices to show that 

K a = (C^W : e j < J 



is relatively compact in L 1 (A). To this end, let us remark that K a C C 1 (A), 
and since £j[f-\ > § by (|5.3|) we have that 



< \\u F 



< 2uJ i II II 



oo a 



By Ascoli's Theorem, K a is relatively compact in C°(A), hence in L 1 (A). 
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Let us show that K a satisfies (ii) with 
R 



N :-. 



H M Uq 



(uj K m \A\ +supJ r £ (M £ ,M n ) ) , M := 2 sup 

V £>0 J e>0 



\U E 



If Ej > cr/2 we can simply take Vj = u E .. If Ej < cr/2 we can take 

£•[-2-1 

Vj = C 3 E i u e .. Indeed, by Lemma 5.3 and Lemma 5.4, we have that 



C ]V ^u £A -u E 



< 



< 



R 



R 



u K M \A\ + F £j[fl] (u £j ,R n ))) a 
(u Q K M \A\+F ej (u ej ,R n )))<T < Na. 



By ( |5.1|) and the liminf inequality in the definition of T -convergence, any 
limit point of {u e } satisfies T 9 ${u, M. n ) < +oo, hence belongs to GSBV(W l ). 



□ 



6 Approximation of Free Discontinuity Prob- 
lems 



In this section we prove that large classes of functionals like ( |2.2| ) can be 
approximated by non-local functionals of the form (|4.1|) . To this end, we 
need the following definition. 

Definition 6.1 We say that an increasing convex function ip : [0, +oo[— > 
[0, +oo] is sectionable in R n if there exists a convex function Tp : [0, +oo[^ 
[0, +oo] such that 



¥>(M) = n n-i[ S n-^ I ?(\(a,v)\)dH n - l (v) VaeR". (6.1) 



Remark 6.2 The following properties of sectionable functions are an imme- 
diate consequence of the above definition. 

• Every convex function ip : [0,+oo[^ [0, +oo] is sectionable in M, and 

ip = ip. 
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For every real number p > 1, the function (f(r) = r p is sectionable in 
]R n for every n. Indeed, ( |6.1|) is satisfied with Tp(r) = (c Pin ) _1 r p , where 
c P) n is the constant introduced in ( |4 . 1 2| ) . 



The class of sectionable functions is additively closed. Moreover, if ip 
is sectionable, and A > is a constant, then \ip is sectionable. 

The class of sectionable functions is closed by monotone convergence 
in the following sense: if {<f> n } is a sequence of sectionable functions, 
and ip n+ i(r) > (p n {r) for every n G N and every r > 0, then supy2 n is 
sectionable. In this way we can show, for example, that <p(r) = e r is 
sectionable. 

Every sectionable function ip is the supremum of an increasing sequence 
of sectionable finite functions (it is enough to approximate Tp with an 
increasing sequence of finite convex functions). 



• If 99 is sectionable in R n and satisfies (|2.3| ), then also ip satisfies 

• It can be proved that <p(r) := max{0,r — 1} is not sectionable in 
for every n > 1. 

The following is the main result of this paper. 



Theorem 6.3 Let <p and tp be as in the lower semicontinuity Theorem \2. 1 
and let r\ G L 1 (lR n ) be a non-negative radial junction such that {£ G M. n : 
v(0 > c ) has non-empty interior for some c > 0. Let us assume that <p is 
sectionable in M n . 

Then there exists a family {<p £ } such that, defining {Te\ in we 
have that 

(CI ) T e {u, R n ) < F^iu, R n ) for all u G L} oc {R n ), and all e > 0; 
(C2) {F e {u, W 1 )} converges to F V)7 p(u, W 1 ) for all u G L} oc (R n ); 
(C3) F^u^W 1 ) is the V -limit of {F £ {u, R n )} in Lj oc (R n ); 
(C4) if{u £ } C L°°(R n ) and 

swp {J 7 £ (u e ,R n ) + ||w E ||oo} < +00, 

£>0 

then there exist {ek\ — > + and u G GSBV(R n ) such that 
{u £k }^u in L} oc (R n ). 
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Remark 6.4 For simplicity's sake we developed our theory under the as- 
sumptions of Theorem |2.1| , as stated in ||, |J . However, it is well known that 
Theorem |2J] holds true also when the assumption u ip is concave" is relaxed 
to u ip is sub-additive and lower semi-continuous" (see e.g. [||, Theorem 2.10]). 
In the same way, throughout all this paper (hence in Theorem ^T3] above), 
we can modify the concavity assumptions on ip to sub-additivity and lower 
semi-continuity (but some proofs may become longer!). 



Remark 6.5 The family {<p £ } given by Theorem |6l| is clearly not unique. 
In our proof, ip £ will be defined as the minimum of a family of functions. 
This construction is convenient from the theoretic point of view, but often it 
is difficult to give an explicit expression of this minimum. For this reason, in 
many applications it may be useful to find other families with a simpler ana- 
lytic expression, and then prove the convergence case-by-case using Theorem 
[4.3| and Theorem [5J] (cf. the examples in § |7|). 



6.1 Proofs 



In this subsection we prove Theorem |6.3| . To this end, we need two lemmata 
about real functions. 



Lemma 6.6 Let f : [0, +oo[^ [0, +oo[ be a non- decreasing convex function, 
and let g : [0, +oo] — > [0, +oo[ be a non- decreasing concave function such that 
g(0) = 0. Let us set 

/i(r) := min{/(/) + g(r - I) : I E [0, r]}. (6.2) 

Then 

(i) /i is continuous and non- decreasing; 

(ii) there exists f > such that /i is convex in [0, r] and concave in [r, +oo[. 

Proof. Let us first remark that our assumptions imply the continuity of / 
in [0, +oo[, and the continuity of g in ]0, +oo[ (but not the continuity of g 
in [0, +oo[!). In any case, g is at least lower semicontinuous in [0, +oo[, and 
therefore the "min" in (|6.2|) is attained. Moreover, by definition of \i we have 
that 

/i(r)</(r), Vr>0. (6.3) 
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We claim that \x satisfies (ii) with 

r := sup{r > : fi(r) = f(r)}. 

Step 1. We prove that \i is non-decreasing. To this end, let s > r, and let 
I G [0, s] be such that fj,(s) = f(l) + g(s — I). 

If / G [0, r], by the monotonicity of g we have that 

M«) = f(l)+g(s-l) > f(l)+g(r-l) > /x(r). 

If I e]r, s], by the monotonicity of / and (|6.3| ) it follows that 



Ks) = f(l)+g( s -l) > f(r) > M (r). 

In any case, we have proved that fi(s) > n{r). 
Step 2. We show that 

H{r) = f{r), Vre[0,f], (6.4) 

and therefore /i is convex in [0, f]. 

Indeed, let us assume by contradiction that /x(r*) < /(r*) for some G 
[0, r[. Then, there exists I < such that 

f(l) +g ( n -l)<f(n). 

Now let us consider the function 7 : [I, +00 [— > R defined by 
7 (t) := f(t)-g(t-t)-fil). 

Since 7 is convex, 7(Z) = 0, and 7(7%,) > 0, then necessarily 7(t) > for 
every t > r*. Therefore 

MO < f(l)+9{r-l) < f(r) Vr>r„ 

which contradicts the definition of r. This proves that Mr) = /( r ) f° r every 
r G [0,r[. By the monotonicity of /i and ( |6.3|) it follows that 

/(r) = /i(r) < //(r) < /(r) 

for every r <r. Passing to the limit as r — > r~, the proof of (|6.4|) is complete. 



27 



Step 3. We prove that there exists I G [0, r] such that 

f(J)+g(r-l) < f(r), Vr>r. (6.5) 

Indeed, let {r n } — > r + be any sequence, and for each n G N, let l n G [0, r„] 
be such that 

M r n) = f(L)+g(r n -l n ) < /(r n ), 

where the inequality follows from the definition of r. 

Up to subsequences, we can assume that {/„} — * I G [0, r]. In order to 
prove that fl6.5|) holds true, let us fix r > r, and let us consider the functions 
7n : +oo[— * K defined by 

ln{t) := f(t)-g(t-Q-f(l n ). 

Since 7 n is a convex function such that j n (l n ) = and 7„(r n ) > 0, then 
necessarily 7n(£) > for every t > r n . Since r > r n for n large enough, it 
follows that 7n(r) > for n large enough. Passing to the limit as n — > +oo 
we obtain that 

f( r )-g(r-~l)-f(J)>0, 
which is equivalent to (|6.5|). 
Step 4- We prove that 

fi(r) = mm{f{l)+g(r-l) : I G [0,r]}, V r > r . (6.6) 

Indeed, if r > / > r, then, using ( |6.5|) with r — I, and the subadditivity 
of g, it follows that 

/(0+y(r-0 > f(l)+g(l-l)+g(r-l) > f(l)+g(r-l). 

This proves that for r > r , in the minimum problem (|6.2|) we can consider 
only the values I G [0,r]. 

Step 5. By ( |6.6| ) we have that for r > r, the function /i is the minimum of a 
/irced family of concave functions. This proves that [i is concave in [r, +oo[. 

Step 6. In order to complete the proof of the lemma, it remains to show that 
fi is continuous. 

By ( |6.4]) the restriction of fi to [0,r] is continuous. Moreover, \x is con- 
tinuous on ]r, +oo[ since it is concave in this region. Therefore it remains to 
prove that 

lim /i(r) = /i(r). (6.7) 

r— >r + 
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By the monotonicity of /i, and ( p.5| ), it follows that 

/(f) = fi(r) < fi(r) < /(I) + g(r — I) < f(r) Vr>r. 
Passing to the limit as r — > r + , (6.7|) is proved. □ 



Lemma 6.7 Lei : [0, +oo[— > [0, +oo[ be a non-decreasing convex function 
not identically zero, and let ip : [0, +oo] — > [0,+oo[ be a non- decreasing 
concave function such that ip(0) = 0. Let us set 

<p e (r) := min|^(Z) + ^ip(e(r-l)) : Ze[0,r]J. (6.8) 

for every e > 0. Then 

(i) the family {ip £ } satisfies (HI), (US), (Est), (Cptl) and (Cpt2). 
If moreover ip and ip satisfy and then 

(ii) {<p e ( r )} — ► l fi{ r ) uniformly on compact subsets of[0, +oo[; 
(Hi) {eip £ (r/e)} — > if)(r) uniformly on compact subsets o/]0,+oo[. 

In particular 

<p(r) = T'-liminf <p> E (r), ip(r) = T'-liminf E(p £ ( - ) . 

Proof. 

Proof of (i). Properties (lil) and (li2) follow from Lemma |6.6| applied with 
f(r) = ip(r) and g(r) = ip(er)/e. Property (Est) is a trivial consequence of 
the definition ( |6.8|) . 

Since ip is convex and non-zero, then there exists c > and d > such 
that 

tp(r) > cr — d Vr > 0. 
Moreover, since ip is concave, then for every M > we have that 
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We claim that <p £ satisfies (Cptl) with 



H M := min 



J >(M) 
1 M 



Km = d. 



Indeed, for every < / < r < M/e we have that e(r — I) < M, hence 
<p{l) + ~il>(e(r-l)) > H M l-K M + -H M e(r-l) = H M r - K M . 
This is equivalent to (Cptl). 

Now let us prove that {f e } satisfies (Cpt2). Let Ia G [0,^4] and Ib G 
[0, B/k] be such that 



(p s (A) = <p(l A ) + -=iJ>(8(A-l A )), 



B 



VMS T = ^(^) + T7^ ^ 



Ay) 



5 



Then 



c 



^ + kl B 
k + 1 



k 

A + B 
' k + 1 



hence, by the convexity of ip and the subadditivity of i/j, it follows that 

A + B 



k + 1 



(k + 1)6 



k+1 



I 



a 



< 



1 



k + 1 



k+1 k+1 



_2_^_ w + H (f- is )) 



k + 1 



ip{l 



B 



1 , AS k ( B 

k+-l^ A)+ k+-l^{-k 



^^[k8[j-l B 



Proof of (%%). Let r > 0. Setting I = r in ( |6.8| ) we have that 

(p 6 (r) < (p(r). 



(6.9) 
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Moreover, let l £ G [0, r] be such that 

<p e (r) = <p(l e ) + ~^{e(r-Q). (6.10) 

We claim that {/ e } — > r. Indeed, let us assume by contradiction that 
there exists a sequence {e n } — > + such that {r — l £n } — > a > 0. Then, since 
{e„(r - Z e J} -»• 0, by ( BTTch and Q it follows that 

lim (p £n (r) = lim p(/ 6tt ) + — if>(e n (r - l £n )) 

n— >+oo n— >+oo £ n 

> hm r-Z £ J — — — = +oo, 

n->+oo £ n (r - / £ J 



which is impossible because of ( |6.9| ). Since {l £ } — > r, then by ( 6.10 ) it follows 
that 

liminf f £ (r) > liminf <f(l £ ) = <p(r), 

which, together with ( |6.9| ), proves that {(p £ (r)} — > (p(r) for all r > 0. Since tp £ 
and (p are continuous increasing functions, uniform convergence on compact 
subsets follows from pointwise convergence. 



Proof of (Hi). Let r > 0. Setting I = in ( |6.8| ) we have that 

<VW+ep(0). (6.11) 

Moreover, let l £ G [0, r/e] be such that 

<p £ (^j =<p(l £ ) + ^iP(r-el £ ). (6.12) 

We claim that {el £ } — > 0. Indeed, let us assume by contradiction that 
there exists a sequence {e n } — > + such that {s n l £n \ — > a G]0,r]. Then 
{Z £ J -> +oo hence, by flBTTl and (p[), 

lim £„<y3 £n ( — ] = lim e n <p(l £n ) + ip(r - ej £n ) 

n— >+oc \B n I n— »+oo 

> lim e n l £n = +oo, 
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which is impossible because of ( |6.11| ). Since {el £ } — > 0, then by ( |6.12| ) it 
follows that 

liminf eip £ (-) > liminf if>(r — el e ) = if}(r), 

which, together with ( |6 . 1 1| ) , proves that {e<p e {r/e)} — > if>(r) for every r > 
0. Since ep e (r/e) and if>(r) are continuous increasing functions, uniform 
convergence on compact subsets follows from pointwise convergence. □ 



Proof of Theorem lO 



Let 7/(£) = </(|£|) for some J : [0,+oo[— > [0, +oo[. Let us assume that ip 
and ip are finite. In this case, we extend ip to [0, +oo] by setting ip(0) = 0, 
and then, for every e > 0, we define 

<p E (r) := ^ min <JV(Z) + ^ ip(e(r - I)) : I e [0, r) J , V r > 0, 

where Tp is given by (|6.1|), and u := ||^||li(r«). 

By Lemma [J]7]it follows that {<p e } satisfies (lil), (li2) and (Est) with 

^(r) = <p*(r) = ^(r) = ^(r)- 



Since using spherical coordinates in ( [4.1 1| ) we have that 
(a) = - / ^(iv^/l^l)^)^ 

./ran 



1 



+oo 

p n - 1 J{p)dp I Tp{\(a,v)\)dH n -\v) 



u Jo Js 

1 f +oc 1 

- / p- 1 J(p) W" 1 ^ 1 ) p(|a|) dp = - pflal), 
a; 2 y w 



then statements (CI), (C2), and (C3) follow from Theorem |4.3| . 

Moreover, by Lemma |6.7| we have that {<p e } satisfies also (Cptl) and 
(Cpt2), hence statement (C4) follows from Theorem pj 



If <p and ip are not finite, then we first approximate from below 
by functionals {.7> n ,^ n }, where <p n and ip n are finite functions satisfying the 
assumptions of this theorem. Arguing as before, we approximate the func- 
tionals ^Fip n ,^ n , and then we conclude the proof by a diagonal argument. □ 
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7 Examples 



In this section we give some applications of the results proved in the previous 
sections. We apply Theorem |4.3j and Theorem |5.1| in order to prove the 
convergence results (CI) through (C4) of § p] f° r some special choices of 

We}- 

From now on, we assume that J : [0, +00 [0,+oo[ is a continuous 
function not identically zero such that 



3a 



+00 



p a - L J( P )dp 



is finite for each real number a > 1. We also consider the constants c Pj „ 
defined in (gTg ). In particular: c ,„ = ?i n ~ l (S^ 1 ) , J{\£\) E L^R"), and 



Example 7.1 Let us consider the functionals 

F E (u) := - [ \u{x + eO-u{x)\ p J(\£\)d£dx, 
with p > 1. Then satisfies (CI) through (C4) of § [L] with 



\[ \S7u(x)\ p dx if u e Wj£(R n ), 

if -u e L} oc (R n ) \ W^(R n ), 



+00 



where A = c P:n j p+n . 



Indeed the family {J-'e} is a particular instance of ( |4.1| ) with 

^(r) := |rr, 77(0 := lel^(lel). 

Since y? e satisfies (lil), (112) , (Est), (Cptl), (Cpt2) with 

(p±(r) = (p*(r) = \r\ p , i>*{r) = *l>*(r) = +00, 



then the results follow from Theorem 4.3 and Theorem 5.1 
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Example 7.2 Let us consider the functionals 

F e (u) ■= - [ \u(x + eg) -u(x)\ 1/p J{\£\)d£dx, 
with p > 1. Then {F e } satisfies (CI) through (C4) of § | with 



Ay |w + - u-\ 1/p dH n - x if u e OSW(M n ) n L* oc (R n ) and 
^(«) : = <( 5 " Vm ( x ) = o f or a. e . x e R™, 

+oo if u e ^ oc (M n ) \ G ! i 5BV _ (R n ), 

where A = c ,„ j„+i/ p . 

Indeed the family is a particular instance of ( |4.1|) with 

%(r) := ^M 1 ^, r^) := |£| 1/p J(|£|). 

Since ^ E satisfies (HI), (112), (Est), (Cptl), (Cpt2) with 

y>*(r) = p*(r) = +oo, ^(r) = V*(r) = |r| 1/p , 



then the results follow from Theorem O and Theorem 5.1 



Example 7.3 Let us consider the functionals 

!F E (u) := - / |w(x + e£) — u(x)\ J(|£|) d£dx. 

e JR n xR n 



This is the limit case p = 1 both of Example |7.1| and of Example |7.2| . In 
this case (CI) through (C4) of § |1] are satisfied with 

F(v) := \\Du\ (M n ), 

where A = c^ n j n+ i, and |£hx| (M n ) is defined as in (|2.1|) . 

Indeed the family {J- E } is a particular instance of ( |4.1| ) with 

¥> e (r) := |r|, 77(0 := |£|J(|£|). 

It is easy to verify that <p £ satisfies (lil), (112), (Est), (Cptl), (Cpt2) with 

cp*(r) = (p*{r) = r, V*( r ) = ^*( r ) = r - 
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Therefore the compactness property (C4) follows from Theorem |5.1| . In 
order to prove (CI), (C2), (C3) we cannot apply directly Theorem [P| since 
ip and ip do not satisfy (|2.3|) and (j2.4|). However we can apply Remark 



Since for <p(r) = ip(r) = r it is well known that jF Vj ^(t>, R) = |.Di>|(R) for 
every v e L} oc (R), by (gig) it follows that (CI), (C2),'(C3) are satisfied with 



= / ( I \Dut, y \ (R) dy) 77(0 d£ = \ \Du\ (M"), 

where the last equality follows from a standard integral geometric computa- 
tion. 



Example 7.4 Let us consider the functionals 

1 f ( \u(x + e£) — m(x)| 2 



.F e (w) '■— ~ arctan I — ) J(\£\) d£dx. 

Then {.Fj satisfies (CI) through (C4) of § with 



A 



[ \Vu\ 2 dx + fiH n ~ 1 (S u ) Hue GSBV(R n ) n Lj 

+00 if u e Lj oc (M. n ) \ GSB V (W 1 ) , 

where A = C2, n jn+i, and = %CQ, n jn+i- This family is very similar to the 



family {VQ £ } studied in |]IT |. In this case we have that 

<p e (r) := \ arctan(er 2 ), r]{0 : = |f| J(|£|). 

Since ip e satisfies (lil), (li2), (Est), (Cptl), (Cpt2) with 

y2*(r) = cp*(r) = |r| 2 , ^(r) = ^*(r) = -, 



then the results follow from Theorem 4.3 and Theorem 5.1 



Example 7.5 Let us consider the functionals 



pxR" |m(x + e£) — m(x)| 7 + £\€\ 
35 



Then {F e } satisfies (CI) through (C4) of § | with 

[a / \Vu(x)\ 2 dx + fi I y/\u+ -u~\dH n - 1 if u E GSBV(R n ), 
T{u) := < Jmn J Su 

K +00 otherwise, 

where A = c 2 , n j n+1 , and /i = c , n j n+1 . 

Indeed the family {J- e } is a particular instance of (|4.1|) with 

^) := ^ 2 + 1 , V® := l^dCI). 

Since it can be proved (exercise for the interested reader!) that (p e satisfies 
(lil), (h2), (Est) with 

ip+(r) = (p*(r) = |r| 2 , ^*( r ) = ^*( r ) = Vr, 

then (CI), (C2), (C3) follow from Theorem (D| 



If we want to prove (C4) applying directly Theorem 54, we are forced to 
show that ip £ satisfies (Cpt2), but in this case this leads to a huge inequal- 
ity which seems difficult to prove (or disprove). However, we can pursue a 
different path. We first remark that 



<P*(r) > <p e (r) := ^min{/ 2 + ^J: I e [0,r]} (7.1) 

(use I = r if r < 4e~ 1//3 , and / = otherwise), and that {tp £ } satisfies (Cptl) 
and (Cpt2) (use Lemma |677|) . Then we consider the functional T e defined as 
in (|3.1|) with (p £ instead of (p e . Since by ([7.1Q we have that 



SUp{j;(M e ) + ||M e ||oo} < +OO ==>> SUp{j;(M e ) + Halloo} < +OO, 

£>0 £>0 



then property (C4) for follows applying Theorem |5.1| to the family {.F e }. 
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